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Introduction 
The Baumslag-Solitar groups: 

BS(m,n) =< x,y\xy m x~~ 1 = y n > 

are some of the simplest interesting infinite groups which are not lattices 
in Lie groups. They have been studied in depth from the point of view of 
combinatorial group theory. It is natural to ask if the geometric approach 
to the theory of infinite groups, which has been so successful in the study of 
lattices, can yield any insights in this nonlinear case. 

The first step towards a geometric understanding of the Baumslag-Solitar 
groups is to decide which among the BS(m, n) are quasi-isometric. The 
groups BS(1, n) are solvable, hence amenable, and so are not quasi-isometric 
to any of the BS(m, n) with 1 < m < n which contain free subgroups and 
hence are are nonamenable. 

The solvable groups BS(l,n) are in many respects the most lattice-like 
of the Baumslag-Solitar groups. They are discrete subgroups in products 
of real and p-adic Lie groups. The groups BS(l,n) are classified up to 
quasi-isometry by Farb and Mosher in |FMlj . They prove that BS(l,n) 
and BS(l,m) are quasi-isometric only if n and m have common powers. 
When n and m have common powers BS(l,n) and BS(l,m) are not only 
quasi- isometric, but are commensurable (have isomorphic subgroups of finite 
index). This is the same rigidity phenomenon as occurs for nonuniform 
lattices in higher rank. Despite this rigidity, their full group of self quasi- 
isometries is quite large, and in this they more closely resemble uniform 
lattices. 

In this paper we classify all the Baumslag-Solitar groups up to quasi- 
isometry. The higher Baumslag-Solitar groups, namely those with 1 < 
m < n, are unlike the groups BS(l,n) in many ways. They are nonlinear, 
not residually finite, and usually not Hopfian. Indeed, this "bad" behavior 
was the motivation for their discovery. Our results show that the higher 
Baumslag-Solitar groups exhibit a surprising lack of rigidity; all the higher 
Baumslag-Solitar groups, aside from the degenerate case of BS(n,n), are 
quasi- isometric to each other. The quasi-isometries we construct do not 
reflect any clear algebraic relationship between the groups. In particular, 
many of the groups we prove to be quasi-isometric are not commensurable. 
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Our method of constructing quasi-isometries seems to be fundamentally dif- 
ferent from earlier constructions. 

Our main results concern a class of groups somewhat larger than the 
class of Baumslag-Solitar groups. We define a graph of Zs as a finite graph 
of groups, in the sense of Serre ([3i])> with all vertex and edge groups infinite 
cyclic. This class includes the Baumslag-Solitar groups, which are precisely 
the HNN extensions of Z. 

Theorem 0.1 (Classification of Graphs of Zs). If G is a graph of Zs and 
r = 7Ti G then exactly one of the following is true: 

(1) r contains a subgroup of finite index of the form F n x Z. 

(2) r = BS(l,n) for some n > 1. 

(3) r is quasi-isometric to BS(2,3). 

Here F n is the free group on n generators. 

Corollary 0.2 (Classification of Higher Baumslag-Solitar Groups). All the 

groups BS(m, n) with 1 < m < n are quasi-isometric to each other. 

0.1. Outline. Let G be the fundamental groups of a graph of Zs. We begin 
by constructing a geometric model space for the geometry of G. This model 
is a contractible 2-complex, Xq on which G acts cocompactly, freely and 
properly discontinuously by isometries. The algebraic fact that G is a graph 
of Zs translates into the geometric fact that Xq is a warped product of a 
tree with R. In other words, Xq is topologically TxR, with a metric which 
differs from the product metric in that the metric on v x R is scaled by a 
warping function T — > R + . 

The tree T is the Bass-Serre tree of the graph of groups, and the warp- 
ing function is induced by a G invariant orientation on T. If two graphs 
of Zs are quasi-isometric, we show that there is a quasi-isometry between 
their Bass-Serre trees which coarse respects, in an appropriate sense, the 
orientations. Conversely, any coarsely orientation preserving quasi-isometry 
between Bass-Serre trees induces a quasi-isometry between the groups. Thus 
the classification of Baumslag-Solitar groups, and graphs of Zs in general, 
reduces to classifying coarsely oriented trees. 

The heart of our construction is the construction of coarsely orientation 
preserving quasi-isometries between trees. We first decompose the trees 
into lines of constant "slope" (see A2.1JI with respect to the orientation. The 
quasi-isometries are built line by line. This also requires a quasi-isometry 
between the spaces of lines, with nice properties with respect to the orienta- 
tion. Building this matching of lines uses Hall's Selection theorem, and the 
axiom of choice. 

This construction is sufficient to allow us to completely classify graphs 
of Zs up to quasi-isometry. We also explore the issue of commensurabili- 
ties among graphs of Zs sufficiently to show that although all the groups 
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BS(m, n) for 1 < m < n are quasi-isometric, they are in general not com- 
mensurable. Thus we have many new explicit examples of groups which are 
quasi-isometric but not commensurable. 

We next turn to describing the quasi-isometry groups of these graphs of 
Zs. For the quasi-isometry groups of the solvable Baumslag-Solitar groups, 
BS(l,n), there is a nice description in |FMlj . The situation for the higher 
Baumslag-Solitar groups is substantially more complex. We discuss the 
complications and give several descriptions, none entirely satisfactory, of 
these quasi-isometry groups. 

We discuss some generalizations. It is natural to ask what an arbitrary 
finitely generated groups quasi-isometric to a graph of Zs can be. It follows 
from |MSW| that any such group is a finite graph of virtual Zs. As our 
classification extends without change to that larger class of groups, we get 
a complete description of the class of groups quasi-isometric to the higher 
Baumslag-Solitar groups. We also discuss some further classes of graphs of 
groups to which our classification of coarsely oriented trees is relevant. 

1. THE GEOMETRIC MODELS 

One of the basic principles of geometric group theory is the Milnor-Svarc 
theorem, which says that if G is a finitely generated group, and G acts 
properly discontinuously and cocompactly by isometries on a proper geodesic 
metric space X, then X is quasi-isometric to G. Thus, for questions about 
the quasi-isometric geometry of G, one can work instead with X. 

1.1. The 2-complexes. Let T be a graph of Zs, G = wiT, and T the Bass- 
Serre tree of G. 

We first describe a 2-complex Xq on which G acts properly discontinu- 
ously and cocompactly by isometries. Build a compact complex with 7Ti = G 
out of the graph V as follows: start with a disjoint collection of circles, one 
for each vertex of T. For each edge of T glue in an S 1 x [0, 1] where the 
attaching maps at each end are covering maps inducing the same map on 
fundamental groups as the inclusions of the corresponding edge groups. The 
universal cover of the complex is the desired Xq. 

Following FM1 , we give another description of Xq. Topologically, Xq is 
TxE. Let e be an edge of T, and let the index of the inclusion into its vertex 
groups be n > m. The action of the edge group of e on the strip e x M is 
translation by n over one endpoint and by m over the other. This becomes 
isometric if we metrize the strip as a warped product dt 2 + {^) 2t ds 2 , where 
t is the parameter along e, and x along K. This makes exl isometric to 
a horostrip (the region between two concentric horoballs) of width 1 in a 
space of constant curvature — ln^. 

For any vertex v in T, we call the subspace iixlof Xq the vertex space 
over v. Likewise, for any edge e, e x R is the edge space over e. 

Given any two vertices of T, v\ and 1)2, let G\ and G2 be their stabilizers. 
Let G12 be their intersection, which is the stabilizer of the path between 
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them. G\2 has finite intersection in both G\ and G2. We call the ratio 
[ g^g* ] the contraction factor between v\ and v-i- The terminology is justi- 
fied by the geometric interpretation as the contraction factor of the closest 
point projection map from the vertex space over v\ to the vertex space over 

It is more convenient to work with an additive rather than multiplicative 
invariant. We define the height change between two vertices as the logarithm 
of the contraction factor. By choosing a base point of T, we can define the 
height of a vertex v as the height change between the base point and v. We 
extend the height function, h, to all of T by linear interpolation along edges. 

The metric on Xq can be described in terms of the height function as a 
warped product T oc R with warping function e~ h . Thus T, together with 
the height function, determines the complex Xq up to isometry. 

1.2. The coarsely oriented Bass-Seree tree. We view the height change 
along edges as giving a quantitative analogue of an orientation. If S is an 
oriented tree, then we can define a height change function by declaring the 
height change across an edge to be 1 or —1 depending on the orientation. 
With this height change function, an isometry of S preserves the orientation 
if and only if it preserves the height change function. Just as we view a 
quasi-isometry as a "large scale isometry", we view a quasi-isometry which 
preserves the height change function, on a large scale, as coarsely orientation 
preserving. 

Definition A quasi-isometry / : T\ — > T2 between trees with height 
functions h\ and /12, is coarsely orientation preserving is there is C > so 
that for all v\ and t>2 in T±: 

\h 1 (v 1 ,V2)-h2(f(v 1 ),f(v 2 ))\<C 

Notice that only the height change between two points is involved in this 
definition, so the notion of coarsely orientation preserving is independent of 
the choice of base points. 

Theorem 1.1. For i = 1,2, let G{ be a graph ofLs, with Bass-Serre tree 
Tj. If f is a quasi-isometry from T\ to T2 which is coarsely orientation 
preserving then f y. Id: Xq 1 — > Xq 2 is a quasi-isometry. 

Proof. The cases of bounded and unbounded height functions are fundamen- 
tally different. In the former, the vertex spaces are isometrically embedded, 
while in the latter they are exponentially distorted. Clearly, boundedness of 
height function is a coarse orientation preserving quasi-isometry invariant. 
The theorem holds in this case as, when the height function is bounded, the 
complex X is bilipschitz equivalent to the product T x R. Thus we assume 
the height functions are both unbounded. 

Lemma 1.2 (Metric Approximation). // the height function on T is un- 
bounded then the distance in Xq is quasi-isometric to: 
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dr{h,h) + max(0, —h(ti,t 2 ) + In |xi - x 2 \) 
where h(ti,t 2 ) is the maximum height along the geodesic t\t 2 . 

Proof. As the set of vertex spaces is coarsely dense in X, we may assume 
that t\ and t 2 are vertices of T. Given any path p from (t\, x±) to (t 2 , x 2 ), we 
can replace p by a path which is piecewise horizontal (constant R coordinate) 
or vertical (constant T coordinate) without multiplying the height by more 
that a constant factor. 

The total length of such a path is the length of its projection to T (= 
the length of the horizontal segments) plus the length of the lengths of the 
vertical segments. The length of a vertical segment in the vertex space over 
t is e~ h ® times the change in the R coordinate. Thus any path can be 
shortened by moving all the vertical changes to occur in the vertex space 
over the point of maximal height on the projection of the path to T. Thus 
the distance between the points (t±,xi) and (t 2 ,x 2 ) is bounded below by a 
multiple of the minimal length of a path which is a horizontal path from 
t\ to a point t, followed by a vertical path from (t,x±) to (t,x 2 ) an then 
a horizontal path from t to t 2 . The length of such a path is dr(ti,t) + 
d T (t 2 ,t) + e~ h ^\ Xl -x 2 \. 

This length is equal to drih, t 2 ) + 2dr(t, t±t 2 ) + e~ h ^ \xi — x 2 \. Replacing 
t by the closest point at the same height as t to t\t 2 shortens the path, so 
we may assume that t is this closet point. 

Since there is a cocompact symmetry group, it is easy to see that there 
are (3 > and C > so that the distance of any point t of T to the set 
of points of height at least h in T is within C of (3max(0, h — h{t)). Thus 
the minimal length of a path from (t\,x 2 ) to {t 2: x 2 ) is, to within C, the 
minimum over h of: 



d T (h,t 2 ) + 2max(0, (3\h - h(h, t 2 )\) + e h \x 1 - x 2 \ 

The minimum of this over all h occurs at h = h(t±,t 2 ) if \xi — x 2 \ < 
2e fe fa,*2) ^ an( j a ^ ^ _ } n ff|fti-ft2| otherwise. Substituting this value for h 
finishes the proof of the lemma. 

□ 

Using this lemma, we complete the proof of the theorem. By choosing 
basepoints so that / is basepoint preserving, we may assume the difference 
\h±(t) — h 2 (f(t))\ is bounded. Since / is a quasi-isometry, the image of the 
geodesic from t to t! is within a uniformly bounded distance of the geodesic 
from f(t) to f(t'). Combining these facts, we see that the difference between 
hi(t, t') and h 2 {f{t), fit')) is uniformly bounded. The approximation to the 
distance in X in the lemma is thus quasi-preserved by / x Id, and thus 
/ x Id is a quasi-isometry. 

□ 
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Thus, if we can construct a coarse orientation preserving quasi-isometry 
between the Bass-Serre trees of two graphs of Zs, this gives a quasi-isometry 
between the groups. In fact, all quasi-isometries among graphs of Zs arise 
this way, see 

2. Constructing quasi-isometries 

Definition A coarsely oriented tree is homogeneous if the multiset of 
height changes of edges incident to a vertex v is the same for all v. This is 
equivalent to the transitivity of height change preserving isometries. 

The Bass-Serre trees of the Baumslag-Solitar groups are homogeneous. 
We show in section ^13.11 that any coarsely oriented tree with cocompact 
symmetry group is coarsely orientation preserving quasi-isometric to a ho- 
mogeneous tree. 

In this section we classify homogeneous coarsely oriented tree up to coarsely 
orientation preserving quasi-isometry. Recall that is T is an oriented tree, 
there is an induced coarse orientation in which the height change across an 
edge is either 1 or —1 depending on whether is edge is crossed with or against 
the orientation. Homogeneous oriented trees are determined by their type, 
which is the ordered pair (n, m) of the number of edges oriented away from 
and the number of edges oriented towards any vertex. 

Theorem 2.1 (Classification of Homogeneous Trees). Let T be a homo- 
geneous coarsely oriented tree with height function h. Precisely one of the 
following holds: 

• h is constant. 

• At every vertex ofT there is one edge which strictly increases (resp. 
decreases) height, and all the other edges at the vertex strictly de- 
crease (resp. increase) height. 

• T is coarsely orientation preserving quasi-isometric to the oriented 
tree of type (2, 2). 

Proof. The bulk of the proof of this theorem is constructing coarsely orien- 
tation preserving quasi-isometries to show 

Lemma 2.2 (The Main Lemma). If T is a homogeneous coarsely oriented 
tree for which, at every vertex, there are at least two edges which strictly in- 
crease height, and two edges which strictly decrease height, then T is coarsely 
orientation preserving quasi-isometric to the homogeneous oriented tree of 
type (2,2). 

Assuming the lemma we complete the proof of the theorem. 

If there are no edges which change height, then h is constant. Otherwise 
there are, at every vertex, both an edge which strictly increases height and 
an edge which strictly decreases height. 

Suppose there are edges which do not change height. Let F be the forest 
of such edges. The components of F are either edges, with one at every 
vertex, or infinite trees without valence one vertices. In the former case, 
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collapsing F is a coarse orientation preserving quasi-isometry to a tree which 
satisfies the hypothesis of lemma I2T2I In the latter case, the following lemma 
produces a subset F, the collapsing of which has the same result. 

Lemma 2.3. Let S be an infinite tree without valence one vertices. There 
is a subset of the edges of S which contains exactly one edge at every vertex. 

Proof. Let S' be a maximal subtree of S for which there is such a subset of 
edges. If S' 7^ S then there is a vertex v of S — S' and an edge e with one 
endpoint v and the other endpoint, u, in S'. If u is not in an edge of the 
subset, then one can extend <S" to S' U e and add e to the subset of edges. 
If u is in one of the subset of edges of S' then let e' be any edge at v other 
than e, and extend S' to S' U e U e' adding e' to the subset of edges. In either 
case this contradicts maximality. □ 

Finally, if there are no edges which do not change height, then one is 
clearly either in the second case of the theorem or satisfy the hypotheses 
of lemma 12.21 and hence in the third case. This completes the proof of the 
theorem, assuming lemma l2~2l 

□ 

Proof. We now turn to the proof of lemma 12.21 There are two steps in 
this proof. The first step is to decompose the tree into lines along which the 
height function changes at essentially a constant rate with respect to length. 
The second step is to find a matching of the lines in one tree with the lines 
in the other so that we can assemble a coarsely orientation preserving quasi- 
isometry line by line. 

2.1. Constant slope laminations, bf Definition Let f3 and C in R be 
given. We call a bi-infinite geodesic 7 in T a line of slope (P, C) if and only 
if for all n and m in Z 

|/i( 7 (n)) - %(m)) -P(n-m)\<C 

Theorem 2.4 (Existence of constant slope laminations). If T is a homoge- 
neous tree with height function which has at each vertex at least two edges 
along which the height increases, and two along which it decreases, then there 
is Po > so that for any < (3 < Pq there is a C and a family of lines of 
slope (P,C) exactly one of which passes through each vertex ofT. 

We will call such a collection a lamination by lines of slope (3. 

Proof. Take (3q to be such that there are two or more edges, at each vertex, 
which increase height by at least (3q and two or more which decrease it by 
at least (3q. Fix < (3 < (3q. Let M be the maximal amount height changes 
along any edge, and take C = 2M. 

Given any vertex v and edge e at v which increases height by at least 
Po we can find a ray of slope M) starting at v and beginning with e. 
We build this ray inductively. If a ray r of length n has been constructed, 
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extend it to length n + 1 by choosing an edge which increases height by at 
least (3 if (3(n + 1) > h(r(n)) — h(v) and choosing one which decreases height 
by at least (3 otherwise. It is easy to see that r has the desired properties. 
It is likewise possible to build a ray of slope (— P, M) through any edge e' 
at v along which height decreases by at least (3. By gluing the two we get a 
line of slope (/?, C). 

Now suppose we have T' a subtree of T which has been given a covering 
by lines of slope ((3, C). If T' ^ T then there is a v, a vertex of T, which is 
adjacent to T' . Since only one edge connects v to T' we can build a line of 
slope (/?, C) through v disjoint from T'. Then we can enlarge T' to include 
v, the edge connecting v to T", and the new line. Continuing in this way we 
cover all of T. □ 

2.2. Matching the lines. Given two trees, T\ and T'2, covered by lines 
of slope Pi and P2 we try to find an coarsely orientation preserving quasi- 
isometry from T\ to T'2 one line at a time. Given two lines there is an coarsely 
orientation preserving quasi-isometry between the lines, which is unique up 
to bounded distance. Given a bijection between the sets of lines covering T\ 
and those covering T2 we get almost orientation preserving maps T\ — > T2 
and T2 — > Ti with compositions at bounded distance from the identity maps 
of Ti and T%. We now discuss the precise conditions which make this map 
a quasi-isometry of the trees. 

Let T[ and T 2 be the trees obtained from T\ and T2 by collapsing the 
lines of the laminations to points. Suppose we have a tree isomorphism, 
/, between these quotients. This gives, as above, / : T\ — > T%. This / has 
bounded stretch along the lines of the laminations and is coarsely orientation 
preserving. If we have an edge e at height h in T\ which connects two lines, 
a and b, it maps to an edge of T[ and so its image under / maps to an edge 
of T 2 . There is a unique edge e' of T2 which maps to edge of T' 2 . The edge 
e' connects two lines, a' and 6', in T2. 

Since / is coarsely orientation preserving, the end points of e' are near 
the points of height h on a' and b'. If e 1 is at height h! then these points are 
at distance 2|/t' — h\ + 1 in T2. Thus / is a quasi-isometry of Ti and T2 if, 
for every edge e of T[, the heights of the edge in T± mapping to e and the 
edge of T2 mapping to /(e) differ by a uniformly bounded amount. 

Proposition 2.5. For i = 1, 2 Zet Tj 6e a homogeneous tree of valence rii 
and be covered by lines of slopes Pi. If & = ^-2 ^ en there are a K > 
and a tree isomorphism between T[ and T 2 so that corresponding edges, when 
lifted to Ti and T2, dijfer in height by at most K . 

Proof. Pick base points vi in T{ and in let /(fi) = «2- Assume we can 
biject the edges at v\ and t>2 in such a way as to change heights by at most 
K. This gives / on the balls of radius 1 around the basepoints. Suppose 
we have the map / defined between the balls of radius n. If, for each v in 
the sphere of radius n, we can biject the edges at v which connect to the 
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sphere of radius n + 1 with those at f{v) which connect to the sphere or 
radius n + 1, in such a way as to change height by at most K, then we can 
extend / to the balls of radius n + 1. Then, by induction, we would have 
the desired /. 

To construct the edge bijections needed in this construction we use Hall's 
selection theorem. In this context this says that bijections will exist between 
the edges at w\ and W2 if and only if for every interval [a, b] in M the number 
of edges at wi with heights in [o, b] is no more than the number at W2 with 
heights in [a — K,b + K], and vice versa. This holds because the number of 
vertices on a line / of slope (3 with heights in the range [a, b] is, to within 
a uniform additive error, Thus, by the condition on the slopes, Hall's 
theorem applies for K large enough. □ 

Lemma l'2. 41 gives laminations of T\ and T<i by lines of constant slope, with 
slopes of arbitrary ratio. This completes the proof of lemma l2~2l □ 

3. The classification of graphs of Zs 

Using theorem II .11 and the previous construction, we can construct quasi- 
isometries between many graphs of Zs. For the solvable Baumslag-Solitar 
groups, the classification in |FMlj proves that quasi-isometry implies ab- 
stract commensurability. The quasi-isometries we construct are very differ- 
ent in nature, relying on the axiom of choice. We investigate when these 
graphs of Zs are commensurable in sufficient detail to see that many of the 
groups we prove are quasi-isometric are not commensurable. In particular, 
while all of the higher Baumslag-Solitar groups BS(m, n) for 1 < m < n are 
quasi-isometric, they are, in general, not commensurable. 

3.1. The quasi-isometric classification. 

Proof. Theorem 12.11 allows us to construct the quasi-isometries we need to 
prove Theorem IU.1I We first show that if G is any graph of Zs then its 
Bass-Serre tree is coarsely orientation preserving quasi-isometric to a homo- 
geneous tree. 

We can assume that there are no edges in the graph of groups, T, which 
have distinct endpoints and for which the edge group includes isomorphically 
to either of its vertex group. If there were any such edges, they could be 
collapsed to give a graph of groups with the same fundamental group and 
fewer edges. 

Lemma 3.1. Let F be a maximal tree in V. There is a family of lifts of F 
to T so that every vertex of T is contained in exactly one of the lifts in the 
family. 

Proof. This is done exactly as in Theorem 12. 41 Since every edge group of F 
includes as a subgroup of index at least two in both of its vertex groups, for 
any lift of an endpoint to T there are at least two lifts of the edge at that 
vertex. If we have lifts which cover a subtree T' of T then there is a v in T 
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adjacent to T 1 . As each edge of F has more than one lift at each lift of its 
endpoints there is a lift of F through v disjoint from T' . 

□ 

Pick a base point in T and define the height of a lift of F as the height 
of the lift of the base point it contains. Then the tree T of these lifts, or 
equivalently the tree obtained by collapsing each lift, is a homogeneous tree 
coarsely orientation preserving quasi-isometric to T. 

If T has bounded height function then it easy to see that G has a subgroup 
of finite index which is F n x Z. 

If the height function on T is unbounded then the height function on T 
is also unbounded. Each vertex then must have at least one edge increasing 
height and one decreasing height. If F contains any edges then there is at 
least one edge which does not change height at each vertex of the collapsed 
tree. As in ^2] this implies that T is coarsely orientation preserving quasi- 
isometric to the oriented tree of type (2, 2). 

If F contains no edges, then V has only one vertex. If there is a loop 
in r which does not change height then again T is coarsely orientation 
preserving quasi-isometric to the oriented tree of type (2,2). The same 
holds, by lemma l2~2*l if there are two or more loops that do change height, 
or a single loop which changes height which has more than one lift at both of 
its endpoints. Thus the only graph of Zs with unbounded height function not 
coarsely orientation preserving quasi-isometric to the oriented tree of type 
(2, 2) is a graph of Zs with a single vertex and a single edge which includes 
isomorphically at one end. These are precisely the solvable Baumslag-Solitar 
group, which are classified up to quasi-isometry in |FMlj . 

This completes the proof of Theorem 10.11 □ 

3.2. Noncommensurability. We investigate when graphs of Zs are com- 
mensurable. While we do not get a complete classification, we show that 
many of the groups we have shown to be quasi-isometric are not commen- 
surable. 

Proposition 3.2. Suppose (a,b) = (c,d) = 1 and § 7^ § ; then the groups 
BS(a, b) and BS(c, d) are not commensurable. 

Let r be any graph of Zs not quasi-isometric to F n x Z or to a solvable 
Baumslag-Solitar group. 

An element 7 is of vertex type if and only if for any a G T there are n and 
m nonzero for which 7™ = a^f m a . 

Lemma 3.3. 7 is of vertex type if and only if 7 stabilizes a vertex. 

Proof. Since the tree has bounded valence any two vertex stabilizers are 
commensurable, so certainly any element which fixes a vertex is of vertex 
type. Conversely, if 7 does not stabilize a vertex then it is a hyperbolic 
tree automorphism, so any element which conjugates one power of 7 to 
another must preserve its axis. This can only be the entire group if T is 
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quasi-isometric to Z which does not happen for graphs of Zs in this quasi- 
isometry class. □ 

If T is represented by a graph without any edge groups which include 
isomorphically into either vertex group, for example BS(m, n) for m and 
n both greater than one, then no vertex stabilizer is contained in another. 
In that case, the maximal cyclic subgroups of vertex type are precisely the 
vertex stabilizers, so the vertex set of T is determined as a V set by T. The 
height function is also determined, as it is defined in terms of the modular 
homomorphism which is the ratio of indices of the intersections of two vertex 
stabilizers in each one. It is not difficult to modify this to cope with loops 
which include isomorphically into one end. There is some ambiguity in 
identifying the edges do to the possibility of sliding. 

For the special case of the groups BS(m, n) with m and n relatively prime 
and larger than one, the only finite index subgroups are graphs of Zs with 
underlying graph a circle and all edge groups including as subgroups of index 
m and n in its vertex groups. As discussed above, we can therefore recover 
the number ^ just from the isomorphism type of such a group. Thus we see 
that S an d therefore m and n, are commensurability invariants. In other 
words, no two of these Baumslag-Solitar groups are commensurable. 

4. The group quasi-isometries 

In this section we calculate the quasi- isometry group of the groups BS(m, n), 
for 1 < m < n. As all these groups, and most graphs of Zs, are quasi- 
isometric they all have the same quasi-isometry group. The quasi-isometry 
groups of the solvable Baumslag-Solitar BS(l,n) is the product Bilip(M) x 
Bilip(Q n ) |FMlj . We give a similar description of the quasi-isometry group 
of the higher Baumslag-Solitar groups, although the final form is substan- 
tially more complicated. 

We start by proving that the special form of the quasi-isometries we con- 
struct in ?)2]are, in fact, the general case. According to [FM3j . if F : X -> X 
is a quasi-isometry, there is a quasi-isometry / : T — > T so that tt(F(x)) = 
f(n(x)) for 7r the projection of X to T. 

Lemma 4.1. If F : X — > X is a quasi-isometry covering f : T — > T then f 
is coarsely orientation preserving. 

Proof. For any t in T, we define the fiber distance on {t} x R as the induced 
path metric. Since any quasi-isometry quasi-preserves the vertex spaces, it 
quasi-preserves the fiber distance. In terms of the R coordinate this distance 
is just e~ h ^\xi — x%\. 

For any two t and t' in T, let p : {t} x R — > {t'} x R be closest point 
projection. We define the fiber distortion of p as: 

d F {p(x),p(y)) 
d F (x,y) 
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where x and y are any points on the vertex space over t, and d,F is the 
fiber distance. 

This distortion is gM^-M*'). Closest point projection between the vertex 
spaces is preserved by the quasi-isometry, to within a distance determined 
by d(t, t'). As we let \x — y\ go to infinity this additive constant has less and 
less effect on the distortion. Thus the limit of distortion of points farther 
and farther apart is bounded above and below by multiples, depending only 
on the quasi-isometry constants of F, of e h ( t )~ h ( t ). This shows that the 
height change h(t) — h{t') differs from h(f(t)) — h(f(t')) by at most some 
uniform additive error. This is precisely the definition of coarsely orientation 
preserving. 

□ 



Thus any quasi-isometry F of X covers an almost orientation preserving 
quasi-isometry / of T. According to the results of §1, / x Id is a quasi- 
isometry of X. The quasi-isometry constants of / x Id may be much larger 
than those of F. Even if F was an isometry, f x Id need not be. There is 
an extension which is better. If / is any coarsely orientation preserving map 
then define the height change of /, h(f), as the height change between t and 
f(t) for some t in T. This change is defined up to an error determined by the 
C in the definition of coarsely orientation preserving. The map / x e~ h ^ 
is a quasi-isometry with constants that depend only on the quasi-isometry 
and coarsely orientation preserving constants of /. 

The lemma shows that the group of quasi-isometries of X splits as a 
semi-direct product of the group of coarsely orientation preserving quasi- 
isometries of T and those quasi-isometries of X which lie over the identity on 
T. In the case of BS(1, n) we can identify the coarsely orientation preserving 
quasi-isometries as Bilip(Q n ) and the quasi-isometries covering the identity 
as Bilip(R. In this case the full quasi-isometry group is the product of the 
two. The situation is more complicated in the case of BS{m,n). 

A quasi-isometry, F, covering the identity takes each vertex space to itself. 
For each t in T, let ft : R — ► K be the restriction of the quasi-isometry to 
the vertex space {t} xl. If F is an (A, B) quasi-isometry then there are 
some (A 1 , B') for which F restricted to each vertex space is an (A 1 , B') quasi- 
isometry with respect to fiber distance. The fiber distance between (t, x) 
and (t, y) is e~ h ^\x — y\, so ft is an (A',B'e h ^ quasi-isometry. 

Let e be an edge of T with endpoints t and t', where h(t) > h(t'). The 
distance between (t,x) and (t',y) is 1 + e~ h \x — y\, and the distance between 
(tj t (x)) and (t',f t ,(y)) is 1 + e- h \f t {x) - fr(y)\. Given that f t and f t > 
are quasi-isometries with constants as above, F will be an (A',B r ) quasi- 
isometry on the strip exEif and only if \ ft(x) — ft'{x)\ < e h (A' + B' — 1). 

In summary, F is a quasi-isometry covering the identity if and only if, for 
some A,B, and C, for each t in T, f t is an (A,Be h ^) quasi-isometry and, 
for each edge in e in T, we have d(ft, ft') < Ce h . 
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Consider the metric d l on T where each edge has length e h , where h is 
the height of the higher endpoint. We define the lower boundary, d l T as 
the ideal points of the metric completion of T with respect to this metric. 
The previous paragraph shows that a quasi-isometry covering the identity 
is a Lipschitz map from (T,d l ) to QI(M) so that the map ft is an (A,Be h ) 
quasi-isometry. This gives a Lipschitz map from d l to Bilip(M.) so that the 
image has uniformly bounded Lipschitz constants. 

Lemma 4.2. Let BMpl(M) be the space of bilipschitz maps with bilipschitz 
constant at most L, equipped with the metric d(f,g) = \f — <?|oo + 1/ 1 — 
<7 _1 |oo- The quasi-isometries of X covering the identity on T are the bilip- 
schitz maps d l T -► Bilip(R) which are contained in Bilipi for some L for 
some L. 

Proof. We saw above that any quasi-isometry of X induces such a map from 
d l T to Bilip(M). So we need to see that any such map extends to a quasi- 
isometry of X, and that this extension is unique up to bounded distance. 

For any t in T, the distance from t to d l T in the metric d l is bounded above 
and below by multiples of e h . Let F and F' induce the same maps on d l T. 
For any t in T, pick a in d l T at minimal distance. We must have a constant 
K so that d(F t ,F a ) < Ke h ^ and the same for F(. So d(F t ,F{) < 2Ke h( - t l 
As the distance along the vertex space over t is scaled by e~ h ^\ this shows 
F and F' are at bounded distance. 

Essentially the same argument allows us to construct an extension. Given 
a map on d l T, and any t in T, we pick any a in d l T at minimal distance 
from t and define ft to be equal to f a . For t and t' in T, and any a and a' 
in d l T at minimal distance from them, we know that d l (a,a' ) < Ke h ® + 
Ke h W + d l {t,t'). Since the map on the lower boundary is M Lipschitz 

d(faJa') < Md l (a,a') < MK(e h ^ + e h ^) + Md l (t,t>) 
So long as t and t' are not equal, d(t,t') > ^^W^Mt')) so we have: 

d(f a ,f a ,)<M(2K + l)d l (t,t') 
Thus the extension is a quasi-isometry T to T. □ 

We can express this bilipschitz map from d l T to Bilip(M) differently: it 
can all be assembled into a single bilipschitz map d l T x 1 to itself which 
covers the identity map of d l T. 

Any coarsely orientation preserving quasi-isometry of T induces a bilip- 
schitz map of d l T. If T has at least two edges decreasing height at each 
vertex, d l T is dense in the boundary of T, so the map on d l T determines 
the quasi-isometry up to bounded distance. 

We have proven: 

Theorem 4.3. Let T be the Bass-Serre tree of BS(m, n) for 1 < m < 
n. The group of coarsely orientation preserving of T is a subgroup, G, of 
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Bilip(d T), and the group of quasi-isometries of BS(m,n) is the group of 
bilipschitz bundle maps of crT x R covering G. 

It would be nice to understand which bilipschitz maps of the lower bound- 
ary come from coarsely orientation preserving quasi-isometries. It seems 
likely that some sort of conformal structure should do the trick. 

There is also an upper boundary, defined as the limit points of T with 
edges scaled by e~ h . An coarsely orientation preserving quasi- isometry of 
T also induces a bilipschitz map of this upper boundary. As with the lower 
boundary, this boundary is typically dense in the full boundary and so a 
quasi-isometry is determined by its action on the upper boundary. In the 
case of BS(l,n) this boundary is Q ra and the bilipschitz group of the up- 
per boundary is exactly the group of coarsely orientation preserving quasi- 
isometries. 

5. Other Applications 

The results of MSW show that any group quasi-isometric to a graph of 
Zs is a graph of virtual Zs. Graphs of virtual Zs have models like those of 
£^ except that the vertex spaces are only quasi-isometric to Z rather than 
isomorphic to Z. This is all that we use about the vertex spaces, so our 
results apply in this slightly greater generality. 

Theorem 5.1. Let V be a finitely generated group. V is quasi-isometric to 
BS(2, 3) iff r is a graph of virtual Zs which is neither commensurable to 
F n x Z nor virtually solvable. 

More generally, the techniques of this paper can be used to study more 
general graphs of groups. One certainly needs to assume that the Bass- 
Serre tress has bounded valence, which means that all of the edge-to-vertex 
inclusions have finite index image. In this case, all of the edge and vertex 
groups are commensurable. We call such a graph of groups homogeneous. 

Very little can be said in general, as one needs to understand the large 
scale dynamics of isomorphisms among finite index subgroups of the vertex 
groups. One case where this is possible is graphs of groups in which every 
vertex and edge groups is Z n for some fixed n. The isomorphisms among 
the finite index subgroups can be represented as elements of SX n (Q). 

In order for the geometry to reduce to coarsely oriented trees, one needs all 
of these isomorphisms to lie on a single one parameter subgroup of GL n (R) . 
The natural examples of this type are HNN extensions of Z n along finite 
index subgroups. Let G be Z™, Q and G" finite index subgroups, and 
T : G' —¥ G" an isomorphism. Abstractly, these HNN extensions are the 
groups: 

T T =< G,t\t~ x gt = Tg, for g G G' > 

We assume that at least one of the groups G' or G" is a proper subgroup 
of G. Groups of this type are studied in |FM3j . Recall that the Absolute 
Jordan form of T is the matrix which is the Jordan form of T except that 
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the values on the diagonal are the norms of the eigenvalues rather than the 
eigenvalues themselves. 

Theorem 5.2. |FM3j Let Tt and IV be as above. 

• IfTx andTx' are quasi-isometric, then for some a E M + the absolute 
Jordan forms of T a and T' are equal. 

• If Gt and Gt< are solvable (which is equivalent to one of the sub- 
groups nonproper) then Gt and Gt> are quasi-isometric iff there is 
an a £ Q + for which the absolute Jordan forms of T a and T' are 
equal. 

The results of this paper allow us to complete the classification. 

Theorem 5.3. Let Tt and Tt> be as above. If neither is solvable, and the 
there is an a € M + so that the absolute Jordan forms of T a and T' are the 
same, then Tt and Tt 1 are quasi-isometric. 

It is interesting that for the nonsolvable cases one has a complete invariant 
of the quasi-isometry type, and a continuous family of quasi-isometry types, 
while in the solvable cases one has a discrete refinement of the invariant. 

We hope to explore more general homogeneous graphs of groups, and the 
nature of their invariants, in future work. 
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